PERIODIC ORBITS OF A DYNAMICAL SYSTEM RELATED TO 

A KNOT 
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Abstract. Following [SW2] wc consider a knot group G, its commutator sub- 
group K = [G, G\, a finite group E and the space Hom(/C, S) of all represen- 
tations p : K ^ Ti, endowed with the weak topology. We choose a meridian 
a: S G of the knot and consider the homeomorphism of Hom{/^, E) onto 
itself: crxp{a) = p{xax~^) Wa £ K, p £ Hom(/<', S). As proven in [SWl], the 
dynamical system (llom{K, T:),ax) is a shift of finite type. In the case when 
E is abelian, }iom(K, S) is finite. 

In this paper we calculate the periods of orbits of (Hom(ii', Z/p), ctx) where 
p is prime in terms of the roots of the Alexander polynomial of the knot. In the 
case of two-bridge knots we give a complete description of the set of periods. 
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1. Introduction 

Let G be a knot group, k : G ^ Z be an epimorphism, and let a; £ G be a 
distinguished element such that k{x) = 1. A triple (G, k,x) is a particular case of 
an augmented group system, introduced by D. Silver in [S]. 

Denote by K the commutator subgroup of G, K = [G, G]. Then K = ker k. 
The group K may or may not be finitely generated, but it has a finite Z-dynamic 
presentation (see for example [SWl]). 

Let E be a finite group. Let us consider a dynamical system consisting of the 
set Hom(i4r, E) of all representations p : if — *■ E endowed with the weak topology, 
together with the homeomorphism (j^ (the shift map): 

ax : Hom(/v, E) Hom(A', E); axp{a) p{xax^^) Va £ A', p E Hom(A', E). 
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D. Silver and S. Williams have proved in [SWl] that the dynamical system 
(Hom(ir, S), (t^e) is a shift of finite type, and it can be completely described by a 
finite directed graph, so that to each representation p G Hom(_R', E) corresponds 
a bi- infinite path in the graph. We consider a special case when S = Z/p, p is a 
prime. In this case the dynamical system is particularly simple: it is finite [SW2]. 
So the graph consists of several cycles. Our goal is to calculate the periods of the 
cycles. 

In section 2 we briefly describe the Z-dynamic presentation of the commutator 
subgroup K . In section 3 we remind the reader the definition of the Alexander ma- 
trix of a knot obtained from a finite presentation of the knot group. In section 4 we 
describe (IIom(/i, Z/p), Ca,) as a shift in the space of sequences satisfying a recur- 
rent equation that is closely related to the Alexander matrix of the knot. In section 
5 we prove that the shift cTx has roughly the same spectral structure as an Alexan- 
der matrix of the knot : if we exclude the eigenvectors with eigenvalue 0, there is 
one-to-one correspondence between sequences of adjoint vectors for eigenvectors of 
(Jx and those of the pencil B ~ tA. where B ~ tA is the Alexander matrix for the 
Wirtinger presentation of the knot group. In section 6 we review how to reconstruct 
the normal form of the Alexander matrix from its invariant polynomials. In section 
7 we calculate the least common multiple of periods of orbits of (Hom(A', Z/p), a^.). 
In section 8 we find the set of periods of orbits of the extended dynamical system 
(Hom(/ir, F),ax), where F is the splitting field of Alexander polynomial of the knot 
over Z/p. In section 9 we find the set of periods of (Hom(/\, Z/p), era,) in case of 
two-bridge knots. Section 10 contains several examples. 

I am very grateful to Kunio Murasugi for suggesting this problem to me and 
for reading the manuscript, to Yuri I. Lyubich, Dan Silver and Susan Williams for 
useful discussions and references, and to Misha Lyubich for his help. 

2. Z- DYNAMIC PRESENTATION OF THE COMMUTATOR SUBGROUP OF A KNOT 

GROUP 

Let AT be a knot, G the knot group with distinguished meridian x and a presen- 
tation 

(2.1) . . . ,Xn|ri, . . . ,f„). 

There is a unique epimorphism k : G Z, such that k[x) — 1. Then 

kerK = [G,G] = K 

is the commutator subgroup of G. Clearly fi^K (since K{fi) = 0, i = 1, . . . ,n). 
Take = XiX~'^^^^\ Then K[ai) = 0, so Ui E K, i = 1, . . . ,n, and we can rewrite 
presentation (2.1) in the alphabet {x,ai, . . . , a^): 

(2.2) G ^ (x, ai, . . . , flnlri, . . . , r„), where n E K, i = 1,. . .,n. 
The total power of x in each is 0, and can be written as 

rp3 ^ /~l . rvt ,? 1 rp3^ ri - 3^ , , rp3 ^ fi . rp 3s 

Let us consider an automorphism ■ K K, ax{a) ~ xax^^ Va G K. K has a 
Z-dynamic presentation: K = (aij, . . . , anj-jrij, . . . , r„j), j G Z, where 

(Note that rij is obtained from rio by adding j to the second subindex of each 
occurring in r^). 
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Shifting if needed the second subindex: j := j + t in relators and generators, 
we can assume without loss of generality that for each i = 1 , . . . , n, minimal j such 
that fly occurs in r^o, • ■ • , is zero. Denote maximal j such that occurs in 
rio, . . . ,rno by M. 

Later we will use the Wirtinger presentation of the knot group G, which is the 
presentation of the form {x, xi . . . x^lri, . . . r^) where e all meridians, 

and to each crossing corresponds a relator of the form uvu~^w~^ with m, w, w being 
generators.^ 

3. Alexander matrix for a presentation of the knot group 

Let 7:6"—^ {t''}jez be an cpimorphism of the knot group onto a multiplicative 
infinite cyclic group : 7(2;) = t, 7(a) = 1 \/a ^ K . Remind (see [CF], [M]) that 
Alexander matrix for presentation (2.2) is polynomial matrix n by n, ^ •^(t), with 
entries 

A.(t)=7(^), 

where are the free derivatives in the group ring of G that we denote Z(G) . We 
calculate the free derivatives using the rules: 

d , ^ 9 d 

[Vl +V2) = T; Vl + -T. V2 

oak oak oak 

d d d 

- — {iyiL'2) = t; — 1^1 + vi^ — V2 Vi'i, V2 e Z{G) 
oak oak oak 

Note that 

dai 

T. = Oik 

oak 

Oa 

—a"" = -a"^- a^^- ... - a"", for n > 0. 
Oa 

So when we differentiate the word 

n = wix^^ a^i^ x~^^ W2X^'^ a")^ x~^'^ ■ ■ ■ x^" al" x'^'w^+i = ■wia'i}^^W2a'j^.^ ■ ■ ■ Ws+i 

where Wi are the words consisting of blocks X^ QjQ^ X ^ with a ^ k, and then apply 
7 , we get 

7(^) = Cit^' + C2t'' +■■■ + Cst'^ = 

i=i 

( since < ji,...js < M), where A^^. is equal to the total power of akj in r^Q. 
The Alexander matrix for presentation (2.2) is then 

k ^ 1, . . . , n 



Here n + 1 is the number of crossings in a knot diagram. One relator is skipped since it is a 
consequence of the others. 

"^We delete the first column 7(^f)i obtaining an equivalent matrix, i.e., a matrix with the 
same invariant polynomials (see Section 8 of this paper). 
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Remark 3.1. It is easy to check that Alexander matrices obtained from presentations 
(2.1) and (2.2) coincide: 

^(^)^^(^). 

From now on we will consider the Alexander matrix over the group ring {Z/p)(G) 
instead of Z(G), so that the entries of , j ~ 1, . . . , M, belong to Z/p. 

4. Spectral structure of the shift 

From [SWl] we know that the dynamical system 

(Roin{K, Z/p), a^), a^{p){a) = p{xax^^) \fa £ K, p e Hom(/^, Z/p) 

is a shift of finite type. In the following proposition we show that it is isomorphic 
to a subshift of a full shift satisfying a linear recurrent equation. 

Theorem 4.1. The dynamical system {}iom{K, Z/p), a^) is isomorphic to the 
space of bi-infinite sequences {. . .Y^iYqYi . . .), Yj G (Z/p)", with the left shift 
in the space of sequences, that we denote by a , satisfying 

(4.1) A% + A'Y,+j + ■ ■ ■ + A^'Ym+, ^ 0, jeZ, 

where A-^ . . . A^'^ are the matrices n x n and A^ + A^t + . . . A'^H'^^ is an 
Alexander matrix for G ^ . 

Proof. Let K = Kj \K, K\ . The abelian group K has a presentation 

(4.2) (flij, . . . , anj|i?lj, • . . , -Rnj)- 

(We keep the same notations aij for generators, and rewrite relations in additive 
form). The space Hom(ii', Z/p) = Mam(K, "Lip) and is isomorphic to the space of bi- 
infinitc sequences of vectors (... 11 1, Iq, Yi, .. .), Yj £ (Z/p)", via the isomorphism 



satisfying the system of recurrent equations, imposed by relations of K 

(4.3) < : which is equivalent to; < : 

I P(i?nj) = [ (a^p)(i?„o) = 

The system 
(4.4) 



' p(i?io) = 

. P(i?n0) = 



can be written in matrix form: 

A'^Yo + A'Yi + ■■■ + A^"Ym = 0, 
while the system (4.3) is equivalent to 

^oy^ + A'Yi+, + ■■■ + A^'Ym+j =0, je z. 



■^By definition, the Alexander matrix for any presentation of G is an Alexander matrix for the 
group G. 
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where ^^j, is the coefficient at atj in Rto, equal to the total degree of akj in rio- 
So the matrices A'^ ,. . . A^^ are the same as we had in previous section, i.e, 
A" + A^t + • • • + A^H^^ is the Alexander matrix for the presentations (2.1) and 
(2.2). □ 

If we start with the Wirtinger presentation for G, we will get the Alexander 
matrix A{t) with entries 1 — t, — 1. We'll write it in the form A{t) = B — tA, 
where A and B are the matrices n x n consisting of 0, ±1. Equation (4.1) then 
takes form: 

(4.5) BYj - AYj+i =0, j £ Z. 

It follows from [SW2] that the space V of bi-infinite sequences satisfying (4.5) is 
finite; and the projection ttq : (. . . F-i, Fo, Yi . . .) ^ lo is injective. It means that a 
and so is conjugate to an operator T : V ^ V; T{Yo) =Yi Yq &V C {Z/p)^ 
where V C {Z/p)"- is the subspace (of dimension, say, m ) of all possible Yq. Also 
^ spec(r). In other words, we have a commutative diagram: 

(...y_i,yo,yi,...) ^ (...^0,^1, Fa,...) 

i TTo i TTo 

T 

We summarize the results of this section in the following theorem: 
Theorem 4.2. The three dynamical systems are isomorphic: 
(Hom(A',Z/p),a,) - (V,a) - (F, T), 
where V is the space of bi-infinite sequences . . .Y^i,Yq,Yi, . . .satisfying equation 

(4.6) BYj - AYj+i = 0, j e Z; 

Yj E V C (Zi/p)", V = 7ro(V) and T is isomorphism of V mapping Yj to Ij+i. 

Now we will study the spectral structure of ax (c, T) using a convenient presen- 
tation. 

5. Jordan matrix for 

Throughout the rest of the paper E will denote the identity operator in the space 
under consideration, and, in case of a finite dimensional space, also the unit matrix 
of corresponding size. 

5.1. Eigenvectors and adjoint vectors of the full shift. Denote the splitting 
field for Alexander polynomial over Z/p by F. Let F be a vector space over F, and 
let a be the left shift in the space of bi-infinite sequences . Recall the definitions: 
yo ^ yZ eigenvector for a with eigenvalue t £ F ii {a — tE)Y^ = 

Y^, y^, . . . , F* is a sequence of adjoint vectors for eigenvector F*', if 

(a -tE)Y'' =Y''-'^ , k = l,...,i 
Let C,*J = 1, C,^ — "("~^)"^("~'"'+^) fQ]- all integer n and positive integer k. 

Proposition 5.1. a) Y^ is an eigenvector for a with an eigenvalue t if and only 
i/F° = {i"uo}riez for some vqGV. 

b) Y^, F^, . . . , F* is a sequence of adjoint vectors for eigenvector Y^ , iff there are 
vectors vq^vi, . . .Vi £ V such that 

(5.1) F^ = {C°t"vk + Cif'~\k-i + ■■■ + Ciit^-'^voUez 
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Proof, a) Let vq = . 

((f - tE) y")„ - r,['+i - 1 r,? = 0, Vn e z ^ y„" = rr^", ynez 

by induction. 
b)Let Vk=YoK 

The proof goes by induction by k, and for each k the step of induction is from n 
to n + 1 and from — n to — (n + 1). 

1) {{a - tE)Y%, = y„'^-i ^ r^+i -tYj: = y^' 

^ Y^+^ = tY,': + = (CO t^+h,k + Cl t^'vk-i + . . . + r-^+iz;o)+ 

and b) follows from C; + C'-^ = C^+i. 

2) ((T - = y^-i^^^ ^ yi=„ - = i^-t-i 

^fc _(C<l„_i +Ci„_i t-"-3«fc_2 + . . - + 01-1^ t-"-'^-H>o) 

and b) follows from Ci„ + C!r„^_i = CL„_i 

□ 

5.2. Eigenvectors and adjoint vectors for a pencil of matrices. 

Definition 5.2. Given a pencil of matrices B — tA, t G F , wc say that vq is 
an eigenvector of this pencil with eigenvalue to if [B — ^o^) ^'o = , and we say 
that vq,vi, . . . Vi is a sequence of adjoint vectors for eigenvector vq if {B — to A) = 
Avk-i, k = l,...i. 

Proposition 5.3. The sequence Y*^ ,Y^ , . . .Y'' of adjoint vectors to eigenvector 
Yq with eigenvalue t ^ belongs to our subshift, i.e., satisfies 

byJ; - vir„+i =0 VneZ, k ^ 0,...i 

iff the sequence {vq, . . . ,Vi} — {ttq K*^, . . . ttq K*} = \Yq ^ Y^ . . . } is a sequence 
of adjoint vectors to eigenvector vq with eigenvalue t with respect to the pencil B — 
tA. 

In this case {uq, . . .Vi} is also a sequence of adjoint vectors to the eigenvector vq 
with eigenvalue t for the operator T: 

{T - tE)vQ = 

{T - tE)vk = Wfe-i 

Proof, is by induction by the length of sequences, i. For i = = i"uo, and 
By,° - AY°^^ = Vn e Z ^ [B - <o^) = 

Suppose {B-tQA)vj = Avj^i for j = l,...fc-l and = Ej=o 
Then 

by:: ' AY.^+i = 

= B E-=o Cif^-'^k-, A E-=o Ci^it"+^-' vk-, - 

= B<"i.fc + BE^:^i Cit^-ivk-j-At^+^Vk-AJ2''^^^{Ci + Ci-')t^+^-^Vk^, = 
^ (B- tA) vk + (B- tA) E ■=! Ci i"--'" vk-j - A E ■=! 1 f'+^-^ vk-j + 
= {B- tA) t" vk+ A E -Ii' t"-i vk-j-i - A E'=o ^'k-s-i = 

= .? - 1) 
= iB-tA)t"vk ~ At"vk-i 
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So BY^ - AYJ:^, = iff {B-tA)vk = wfe-i 

The proof is complete. □ 

5.3. Normal form for the Alexander matrix. Since det(i? — tA) is an Alexan- 
der polynomial, it is not identically equal to 0. So the pencil of matrices B — tA 
is strictly equivalent to its normal quasi-diagonal form (see [G], Chapter XII): there 
are invertible matrices P and Q over F such that 

B - tA = P{B - tA) Q, 

where B — tA is a, quasi-diagonal matrix 

(5.2) {iV("i),A("^),...,A("='), Jo ~ tE,J ~ tE} 

with Af("^ = - 

E^'^^ is the unit matrix of dimension u, 

^(") is matrix of dimension u with I's on the first over-diagonal and all other 
elements equal to 0, Jg is a matrix in Jordan form with spectrum, and J is a 
matrix in Jordan form with non-zero spectrum. 

Since B — is quasi-diagonal, i^" = Ui^Uo^U, where Ui,Uo,U are in- 
variant under B — tA, 
B - tA 



has matrix {A("i), iV("=), . . . , iV("=)} 



and B - tA 



= Jo - tE, B - tA 



J — tE. In particular A 



E. 



Proposition 5.4. Let Qvq = mo , • ■ • , Qvi ~ Ui 

Then a) uq is an eigenvector for B ^ tA with eigenvalue tg 7^ : (i? — toA)uo — 

iff Vq is an eigenvector for B — tA with eigenvalue to, {B — tQA)vQ = 
b) The sequence Vo,Vi, . . .I'i is the sequence of adjoint vectors to Vq in the sense 
defined above iff uq,ui, . . .Ui ^ U is the sequence of adjoint vectors to Uq in the 
regular sense. 

Proof a) is true since {B - tQA)vo = P{B - tA)Qvo = P{B - tA)uo and 
det P^O. 

b) {B - toA)vk = ^ 

^ P{B - toA)Qvk = PAQvk-i ^{B - toA)uk = Auu-i 

By induction, we assume that € U , then Auk-i = u^-i and G U, since U 
is invariant under B — tA. □ 



Theorem 5.5. Matrix J in the canonical form of the Alexander matrix defined 
above is the Jordan matrix for operator T , and so for a^. 

Proof. We have one-to-one correspondence between sequences of adjoint vectors 
Uo, ui, . . .Uk for J and vq, vi, . . .v^ for T. To each maximal sequence corresponds 
a Jordan block in that basis. □ 



In the following section we remind to the reader how to reconstruct the Jordan 
matrix J if we know the invariant polynomials for Alexander matrix. 
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6. Invariant polynomials of the Alexander matrix 

Recall that for a polynomial matrix m x n, Dk(t), k — denotes the 

maximal common divisor of all minors of order k . So for A{t) , Dn (t) = det A(t) 
is the Alexander polynomial of the knot. These polynomials arc the same for 
original matrix A(t) and its normal form (5.2). Up to multiplication by f^^s G Z, 
they are the same as polynomials for matrix J — tE. Note that D^+i is divisible by 
Dk ■ The invariant polynomials for a polynomial matrix are defined as 

i,(t) ^ Dr^-'-^^ji) 

It is easy to see that invariant polynomials for matrix J — tE, where J is a Jordan 
matrix, are: 

(6.1) hit) = = (Ai - tr^ (A2 - tf^ ... (A, - ty^ 

where Ai, A2, . . . Afc arc all distinct eigenvalues of J, 

ai is the size of maximal Jordan cell with diagonal clement Ai, 

bi is the size of maximal Jordan cell with diagonal element A2, 

si is the size of maximal Jordan cell with diagonal element A^, ( since for a Jordan 
cell ((A - t)E + /i), Dfe = (A - ^)^ and Dk-i = 1). Similarly 

(6.2) T^^TV = (Ai - 0"^+"^ (A2 - 0'^+"^ ... (Afc - ty^+'- 

Un-2\t) 

where 02, 62, . . . S2 are the second maximal sizes of corresponding Jordan cells. So 

(6.3) ^^{t) = = (Ai - tr (A2 - tf^ . . . (Afc - ty^ 

So, to reconstruct matrix J from invariant polynomials of A{t), we add a Jordan 
cell of size k with diagonal clement A for each root A 7^ of multiplicity k for each 
invariant polynomial. 

7. The least common multiple of periods of orbits of (Roin{K,Z/p),ax) 

The following theorem is an immediate corollary of Theorem (5.5). 

Theorem 7.1. The least common multiple of periods of orbits of dynamical system 
(IIom(A', Z/p), ax) is equal to the order of J as an element of finite group GL{m, F), 
i.e. to the minimal integer N > such that = E\ where J is a Jordan matrix 
with non-zero spectrum from the normal form of Alexander matrix. 

Lemma 7.2. Let n be any integer number and k be an integer such that k > 1. 
C^, . . . C^~^ are divisible by p iff n is divisible by p^ , where p'^~^ < k < p"^ . 

Proof. If fc = 2, then r = 1 and C\ is divisible by p <i==^ n is divisible by p. 
We state that n is divisible by p^^^ and is divisible by p iff n is divisible by 

p^ Indeed, = ^ ^nd among factors in the numerator 

there must be one divisible by p'^ (otherwise the sum of exponents of p in the 
numerator and denominator is the same), and it is n , since n is the only factor 
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divisible hy p^~^. So C,j, C^, . . . C^~^ are divisible by p and k > p^^^ (which is 
equivalent tofc — l>p''^^) implies n is divisible by p^ . And opposite, n is divisible 
by p''and k < p^ (which is equivalent to fc — 1 < p"^) implies C^, C^, . . . C^~^ are 
divisible by p . □ 

Theorem 7.3. Let J be a matrix in Jordan form: 

J ^ {XiE^''''^ + H^''^\ . . . XiE^'"^ + i/C^')} 

where Ai ^ are not necessary distinct; Xi belong to a field F of characteristic p. 
For each Jordan cell with eigenvalue A,; take n.i = lcm{di,p^') where di is the order 
of Xi and p^^^^ < ki < p^' . Then the order of J is lcm{ni\l <i<l). 

Proof. Let J be a Jordan cell of dimension k with eigenvalue A, and let d be the 
order of A. If fc = 1 so that p~^ < k < 1, then J" = iff n is divisible by d. 
Suppose fc > 1 and p^~^ < k < p^ , For i < fc — 1 denote by the matrix with I on 
the i—th over-diagonal and everywhere else. And let 1^ = Ik+i = . . . = 0. Then 
/" = /„ and 

J" = {XE + /i)" = y'E + x'^-^c^h + y'-^c^h + ... + Clin. 

If n < fc — 1, J"^ ^ E because of the term /„. If n > fc — 1, 

J" ^ {XE + /i)" = A"^; + w'-^clii + x'-'^clh + ... + y-'^^-^^ct^h-i. 

Then J" = E A" = T and C^,...C!^-^ are divisible by p. By lemma 7.2 

minimal such n is lcm{d,p^). □ 

8. The periods of adjoint vectors 

Proposition 8.1. Let V be a vector space over F^ T : V — > V be an isomorphism 
with Jordan matrix J, J £ GL{m, F). Consider the Jordan basis for T in V. If a 
basis vector is s-th adjoint vector to a basis eigenvector with eigenvalue A, i.e. 

(8.1) {T-XE)e°^0, {T~XE)e' ^e'-^ , i^l,...s, 

then is periodic under T with period N = lcm{d,p^), where d is the order 
of X, and p^^^ < s + 1 < p^ . 

Proof We have r"e" = A"e''. So e° has period d under T. If s > 1, then Te" = 
Ae* + e^~^ and, by induction, 

(8.2) T"e" = A"e-^ + C^^X"-^e/-^ + ■■■ + C'„X"-'e°, 

and the result follows from Lemma 7.2. □ 

Proposition 8.2. Let V, T and J be as in proposition 8.1. Suppose J has I 
Jordan cells with eigenvalues Ai, . . . , A/ (not necessary distinct), of orders di, . . . ,di 
respectively, so that we can write V = Vi (3V2 (B . ■ . (BVi where Vi are the invariant 
subspaces corresponding to the Jordan cells. If the projection of a vector Z (z V to 
Vi is not zero, then the period of Z under T is divisible by di. 

Proof. The projection of vector Z onto Vi is a linear combination of basis vectors 
belonging to Vi : Zi ~ aoe° + aie^ + . . . + a^e*, where e°, . . . are the adjoint 
vectors to the eigenvector e° with eigenvalue Ai . Suppose that the highest non-zero 
coefficient is a,-. Then T'^Z will have the coefficient Xfar at e"^ by formula (8.1) 
and the result follows. □ 
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Let US consider the extensions of our linear spaces Hom(A', Z/p), V, V, and 
linear operators (T^: , cr, T to the field F. Denote the resulting dynamical systems 
by (Hom(if, F), (Ta;), (JT, cr), (y, T). Here T is the space of bi-infinite sequences 
(. . . , Z-i, Zq, Z\ . . .), Zj £ F" satisfying equation (4.5), V = 7ro(^) is m— dimensional 
linear vector space over F. Applying propositions 8.1 and 8.2 to the extended op- 
erator T : V — > V we get the following result: 

Theorem 8.3. Let Aj, j ~ I, . . . ,1, be the (non-zero) roots of the Alexander poly- 
nomial of the knot, dj be the order of Xj , kj be the maximal size of a Jordan cell 
of the matrix J with eigenvalue Xj (see section 6). Let p^^^^ < kj < p^^ . For each 
Xj consider the set Qj = {1, lcm{dj,p^) : i ~ 0^ . . .rj}. Then the set of periods of 
orbits of extended dynamical system (Hom( A', ctj;) is a subset of the set 

{lcm,{qi, ...,qi):q.je Qj,j = 1, ... J}. 

9. Two-bridge knots 

Let /C be a 2-bridge knot, and A{t) = cq -\- cit + ■ ■ ■ + Cmt^ be its Alexander 
polynomial over Z/p. Theorem 4.2 gives the the following corollary: 

Theorem 9.1. i) (Hom(A', Z/p), a^) is isomorphic to the linear space of bi-infinite 
sequences 

■ ■ ■y-i,yo,yi ■ ■ ■ , Vj e Z/p, 

satisfying 

(9.1) CoVj + Ciyj+i^ VCjnyj+m =0, 

with the left shift ( a linear operator ) a. 

a) (Hom(A', Z/p), ax)) is isomorphic to (Z/p)™ with the linear operator T with 
matrix 

/ 1 \ 
1 



1 

\ Cm Cm ' ' ' Cm ' 

Hi) The Jordan matrix for a x{a,T) has exactly one cell for each root of Alexander 
polynomial A(t). 

Proof, i) follows from theorem 4.1, if we choose a presentation with two generators 
and one relation for G. 

ii) is obvious if we take the linear operator T : CL/p)"^ [Ij/p)"^ 



1 y° ] 






yi 






\ Vni-l / 







iii) We have 

Det(T -tE)^ ^ + ^t+ ... fl^izit— 1 + = —A{t), 

Cm C-m Cm Cm 
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and the greatest common divisor of all minors of order m — 1 of matrix T is 1. It 
follows that in the Jordan form for T for each root of A{t) there is exactly one cell 
of the size equal to the multiplicity of the root. □ 

Suppose all roots of A{t) belong to the same orbit of Galois group action. Denote 
them by Ai, . . . , A;. Then they all have the same multiplicity k and order d. Let 
p^^^ < k <p'^. 

Theorem 9.2. There are orbits o/ (Hom(/-f, Z/p), CTj:) of periods lcm{d,p^) for all 
i such that < i < r. 

The proof will follow from propositions 9.3 and 9.4. 

Proposition 9.3. The space T of all sequences (. . . z_i, zq, zi . . .), z £ satisfy- 
ing 

CoZj + CiZj + i H h C,nZj+m = 

with the left shift a has the Jordan basis e^^ . . . e'^^^ , ■ ■ ■ , . . . e^^^, where e\ is 
a bi-infinite sequence e\ = {e\j} j^z '■ 

d 1 9*''"^ 

e% = A^ eij = — A^ , . . . ; , e^j' = (fc _ 1)1 gA^-i ^"''^ = Ai, . . . , A, . 

Proof. First we prove that these sequences form a basis. The dimension of J- 
is equal to the degree of the Alexander polynomial, so we have right number of 
vectors. To prove their linear independence, it is enough to prove that the matrix 
Q whose columns are formed by segments of length m of the sequences above is 
non-degenerate. More precisely, Q is obtained from / blocks, / being the number of 
roots of A{t), i numerates columns, j numerates rows 

i = 0, ...fc-1 

j ^0,...lk-l 

Suppose Q is degenerate. Then there is a linear combination of rows with coeffi- 
cients, say, bo, ■ ■ ■ bik-i, that is equal to zero. For each A = Ai, . . . , A; we have 

/ A.' — 1 ^ f--j j 

6o + 6iA + --- + fea-iA'^-i =0, V6^-— -A^' =0, for ^ = 1 . . . fc - 1, 

But then polynomial = 6o+&it+. . . 5/fe_it""'^^ and the polynomials Jj-^p(i), i = 
1, ... fc — 1 all have roots Ai, . . . , A; , i.e. Ai . . . A; arc the roots of p{t) , each of mul- 
tiplicity k , while the degree oi p{t) is Ik — 1. Contradiction. 

Now we'll prove that the sequence e° , . . . , e^~^ is a sequence of adjoint vectors for 
each A = Ai, . . . , A/. Indeed, — {A^} jgz is an eigenvector for a with eigenvalue 
A, since 

(cr — A£') e" = {A-'^^} jez - AjA-'} ~ {Oljez { E is an identity operator). 
And e\ is its i-th adjoint vector: 
(9.3) (a - XE)e\ = e\ 

Indeed, note that for polynomials P{X), Q{X,) 



(9.2) Q = where 



— (P(A)Q(A)) = Y: C^g^PW g^QW- 

i=0 



12 



LILYA LYUBICH 



So 



19' 1 a* 



-*- p _ i-i 

{i - 1)! aA'-i " 



□ 



Let us call the sequences (. . . , y~i, yo, yi . . .) GVcT with yj G Z/p integer 
sequences . 

Proposition 9.4. For any s such that < s < k — 1, the sequence + . . . + e^^ 
is integer and has period equal to lcm{d,p^), where p' ~^ < s + 1 < . 

Proof. The sequence e^^ + . . . + is integer since it is invariant under the action 
of Galois group. 

We know from proposition 8.1 that e| , . . . , all have period lcm{d,p^). Their 
sum has the same period since , . . . , belong to the different invariant sub- 
spaces in the direct sum T = Ui (B ■ ■ ■ O Ui. □ 

In case of I orbits of the Galois group action the Alexander polynomial (char- 
acteristic polynomial of operators CTx, ct, T) is a product of I mutually prime 
polynomials: A{t) = fi{t) ■ ■ ■ fi{t), and the space, say, V is the direct sum of sub- 
spaces invariant under T : V ^ Ui® ■ ■ -(BUi. Taking sums of orbits from different 
subspaces we obtain the final result for two-bridge knots: 

Theorem 9.5. Let \j,j = 1 . . . Z, he the (non-zero) roots of Alexander polynomial of 
a two-bridge knot, of multiplicity kj and order dj respectively. Let rj be the integer 
numbers such that p'^^~^ < kj < p^K Denote the set {l,lcm(dj,p'') : < i < rj} 
by Qj for each root Xj (for conjugate roots these sets coincide). Then the set of 
periods of orbits of (iioia{K,'Z,/p), ax) is the set 

{lcin{qi, ...,qi): q, ^ Qj, j = 1, . . . I}. 



10. Examples 

Example 10.1. Trefoil is a two-bridge knot with Alexander polynomial 1 — t + t^ = 
(l+t)'^ in Z/3. It has one root, -1, of order 2 and multiplicity 2. So c? = fc = 2, r = 1 
and the least common multiple of periods is lcm{2, 3) = 6. All non trivial orbits 
have period 2 or 6. The recurrent equation is yj — yj+i + yj+2 = (modS). The 
orbits of (J of period 2 are given by sequence (. . . 1, —1, 1, —1, . . .) and the orbits of 
period 6 are given by sequence (. . . 0, 1, 1, 0, —1, —1, . . . ). 

Example 10.2. The figure 8 knot is a two-bridge knot with Alexander polynomial 
— 1 + it — t^ = —1—t^ in Z/3. It has two simple roots of order 4. So all non-trivial 
orbits have period 4. The recurrent equation is yj -t- yj+2 = and non-trivial orbits 
are given by sequences (...,1,1, —1, —1, . . .) and (...,1,0, —1, 0, . . .). 

Example 10.3. For two-bridge knot /C = 9i the Alexander polynomial is A{t) = 
{t'^ - t + l){t^ -t^ + 1) = {t + If in Z/3. There is one root, -1, of order 2 and 
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multiplicity 8. So / = 1, d = 2, A; = 8, r = 2, and all non-trivial orbits have periods 
2, 6 or 18. The recurrent equation is 

Examples are given by sequences: 
. . . , 1, —1, . . . (period 2) 
...,0,0,1,0,0,-1,... (period 6) 

. . . , 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, -1, -1 . . . (period 18). 

Example 10.4. The knot 62 has the Alexander polynomial — + 3t^ — 3t+l = 
t'^ + 1 over Z/3, which has four simple roots of order 8. So all its non-trivial orbits 
have period 8. 
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